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ABSTRACT 



A method for and apparatus of testing a multi-port RAM 
(random access memory) detect single port faults and inter 
port shorts in multi-port random access memories. The 
algorithm performs a conventional single-port test such as 
MARCH or SMARCH on one port of the memory and 
performs an inter-port test on all other ports. The algorithm 
does not impose any extra test time and requires the addition 
of only a few gates to a conventional single-port BIST 
controller, independently of the size of the memory. An 
address to select ports of the multi-port RAM includes a row 
address signal of a plurality of bits. A specific bit of the row 
address signal is changed. 

7 Claims, 9 Drawing Sheets 
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METHOD AND APPARATUS FOR SELF- columns, each RAM cell including storage means for storing 

TESTING MULTI-PORT RAMS binary data, the rows and columns of the RAM cells being 

addressed by an address signal, the method comprising the 

This application is a continuation of provisional appli- modification step of modifying the address identified by the 

cation Ser. No. 60/047,944 filed May 29, 1997. 5 address signal provided to the selected ports of the multi- 
port RAM. 

TECHNICAL FIELD According to another aspect of the present invention, 

The present invention relates to a method and apparatus * P^ded an apparatus for testing a multi-port RAM 

for self-testing of multi-port random access memories rt comprising RAM cells of m rows by n columns, each RAM 

(RAMs) including storage means for storing binary data, the 

rows and columns of the RAM cells being addressed by an 

BACKGROUND OF TOE INVENTION address signal, the apparatus further comprising address 

modifier means for modifying the address identified by the 
Embedded multi-port RAMs have wide-ranging applica- address signal provided to the selected ports of the muni- 
tions in telecommunication and multi-processor systems. 15 p 0rl RAM. 
Due to the limited access to embedded memories from the 

external pins of an ASIC, Built-in Self-Test (BIST) is a BRIEF DESCRIPTION OF THE DRAWINGS 

preferable test for RAMs. Typical BIST algorithms are „ . ,. - .. . . .. .„ 

w a n/-n 1 r a 1 a t o Embodiments of thee present invention will now be 

MARCH algorithm [A. J. van de Goor, Testing Semicon- * , • L * 

ductor Memories: Theory and Practice, John Wiley & Sons 20 dcscribed H b y wa * of c * am P le with reference to the accom- 

Ltd., England, 1991] and SMARCH algorithm [B. Nadeau- drawm * s m wmch: 

Dostie, A. Silburt and V. K. Agarwal, "Serial Interfacing for nGS 1A 1B snow examples of bit line and word line 

Embedded Memory Testing", IEEE Design and Test of shorts; 

Computers, April 1990, p. 52]. FIG. 2 is a block diagram of a test apparatus according to 

Most multi-port memory BIST algorithms treat the 25 one embodiment of the present invention; 

memory as multiple individual single -port memories and FIG. 3 is a block diagram of a BIST controller shown in 

test each independently using the algorithms developed for FIG. 2; 

single-port RAMs. A major problem with this approach is FIG. 4 shows an implementation of an address modifier 

the lack of coverage for some multi-port specific defects, shown in FIG. 2; 

such as inter-port interferences due to shorts across ports. 30 nG 5 shows afl example execution of one step performed 

Modified MARCH algorithms were proposed to detect by the BIST controller; 

inter-port shorts by T. Matsumura, "An Efficient Test FIG. 6 shows an example execution of another step 

Method for Embedded Multi-port RAM with BIST performed by the BIST controller; 

Circuitry" Records of the 1995 IEEE Int. Workshop on FIG ? ^ a blQck d{ q{ a ^ s accordifl tQ 

SSS^ioi h^Yp ^ , D p f^ « ba P £ another embodiment of the present invention; 

62-67, 1995, and M. J. Raposa, "Dual Port Static RAM _. _ 0 , ____ . r - , , 

Testing", Proc. IEEE Int. Test Conf., pp. 362-368, 1988. The 8 shows BIST implementation of the algorithm; 

algorithm tests pairs of ports by simultaneously performing FIG * 9 . shows aDOtQer example of BIST implementation of 

a MARCH test with ascending addresses on one port and the algorithm; 

another MARCH test with descending addresses on the 40 FIG. 10 is a block diagram of a test apparatus according 

other port. The test covers all word line shorts and bit line to another embodiment of the present invention; and 

shorts but only within the same row or column. The test may FIG. U is a block diagram of a test apparatus according 

also impose substantial silicon area for routing due to the to another embodiment of the present invention, 
need to provide different addresses to the two ports. 

a k c w a d n u c aau a u 45 DETAILED DESCRIPTION 

A paper by S. Wood, R. Gibson, S. Adham, and B. j p au j t Mo^k 

Nadeau-Dostie entitled "A 5 Gb/s 9-Port Application Spe- - ^ foHowine discusses fault models that are soecific to 

cific SRAM with Built-in Self-Test", Records of the 1995 , t . toUowin S discusses tault models that are specinc to 

„„„ r.«rji_ w ^ . , ~ . multi-port memories, namely bit line and word line shorts 

IEEE Int. Workshop on Memory Tech. Design and Testing, across ports 

San Jose, Calif., pp. 68-73, August 1995, discloses shadow rn D v f . * c , . 

•. . . i .u U j f . u *• i j * 50 (l) Bit Line Shorts 

write test. In the shadow write test, when a port is placed in , . ... .. . _ , . . . , . 

, , . j . , . ./ / r In general, a bit line short across ports is any bridging 

shadow write mode, its write drivers continuously force a c ,. 4 ? . . ' ... ,. c ^ . Li i- e \i 

. . , ...... ..... ... . . „ fault that shorts a bit line of one port to a bit line of another 

constant value on all bit lines with its word lines internally .. ... ... i_ • n r 

. . . i . .j. . . ... . ... port. In practice, bit lines that are physically far apart cannot 

disabled. Thus, if no short exists between this port and the T , J , , . , ... . r / ... < r , 

... „ .... -\, L 4 , be shorted and only bit line shorts within the same and 

port under test, no memory cell will be affected by the ,, , . n , 

r , . .. ' . * . . r , 3 , 55 adjacent columns are most likely. 

shadow wnte. On the other hand, if an inter-port short does * a j m u — _ i c • * _ u-* 

.... . . . r .! . r . . FIGS. 1A and IB show some examples of inter-port bit 

exist, the value read out from the port under test will be ,. i_ . • j-nr . i . . i r u 

a. ; , , * i . - ' . . .. ™ hne shorts m two different layout styles for a memory with 

affected by the value dnven from the shadow wnte. The . . A . n T ™^ : A . ... . ..... 

. . J . t . ,. c .. two ports: A and B. In FIG. 1 A, both bit line shorts within 

shadow wnte requires design and layout modification. .u i j u ^ j- i 

^ 6 J the same column and between adjacent columns are pos- 

SUMMARY OF THE INVENTION 60 S1 ^^ e * However, if the bit lines are mirror imaged, as shown 

in FIG. IB, then only inter-port bit line shorts within the 

It is an object of the present invention to provide an same column are possible, 

improved apparatus and method for self-testing a multi-port ( u ) Word Line Shorts 

RAM- Similarly to bit line shorts, the most likely inter-port word 

According to one aspect of the present invention, there is 65 line shorts are word line shorts within the same row and 

provided a method for testing a multi-port RAM (random between adjacent rows. If the word lines are laid out as in 

access memory) comprising RAM cells of m rows by n FIG. 1A, both types of word line shorts can occur. For the 
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layout style shown in FIG. IB, only an inter-port short 
within the same row is possible. A short between adjacent 
rows can occur only for the same port, and is easily detected 
by many conventional single-port BIST algorithms. These 
inter-port word line shorts can be further categorized into a) 5 
WSA shorts defined as a short between an asserted and 
unasserted word line that asserts both word lines; and b) 
WSD shorts defined as a short between an asserted and 
unasserted word line that deasserts both word lines. WSA 
and WSD word line shorts in the same row as well as 10 
between adjacent rows will be examined. 

Shadow write test for bit line and word line shorts across 
ports of multi-port memories is disclosed in co-pending U.S. 
patent application Ser. No. 08/667,828 filed by S. Wood et 
al on Jun. 20, 1996, now abandoned, U.S. patent application 15 
Ser. No. 08y719,306 filed by R. G. Gibbins et al on Sep. 19, 
1996, now U.S. Pat. No. 5,742,557 and U.S. patent appli- 
cation Ser. No. 08/719,301 filed by G. R R. Gibson on Sep. 
18, 1996, now U.S. Pat. No. 5,734,613 which are incorpo- 
rated herein by reference. 20 
II. First Embodiment 

II- 1. Circuit Configuration 

FIG. 2 shows one embodiment connected to a multi-port 
RAM. In FIG. 2, a RAM 210 is an N-port (e.g., 5 ports) 
memory and is tested by a BIST controller 212 and a 25 
functional mode interface 214. The RAM 210 includes 
RAM cells of a plurality of rows and columns. Each RAM 
cell includes a data storage element for storing binary data. 
The rows and columns of the RAM cells are addressed by an 
address signal. The RAM 210, at each port, has a data output 30 
terminal Q, a control terminal Cont, a data input terminal D, 
a write enable terminal WE and an address terminal Add. 
The functional mode interface 214 is connected to N groups 
of selectors 216 1 -216 4 , each of the groups being contacted 
to the terminals of the respective port of the RAM 210. The 35 
N data output terminals Q of the RAM 210 are connected to 
a multiplexer 218, the output terminal of which is connected 
to a test data input terminal Data In of the BIST controller 
212. A control terminal Cont of the BIST controller 212 is 
connected to one of the two input terminals of each of the N 40 
selectors 216 2 . An address terminal Add of the BIST con- 
troller 212 is connected to input terminals of N address 
modifiers 220. The output terminal of each address modifier 
220 is connected to the input terminal of the respective 
selector 216 4 . A write enable terminal WE of the BIST 45 
controller 212 is connected to input terminals of N AND 
gates 222. The output terminal of each AND gate 222 is 
connected to the input terminal of the respective selector 
2I63. A test data out terminal Data Out of the BIST con- 
troller 212 is connected to the input terminals of the N 50 
selectors 216 2 . A bist on terminal Biston of the BIST 
controller 212 is connected to the selector terminals of the N 
groups of the selectors 216J-2164. A done terminal Done 
and a port address terminal Port Add of the BIST controller 
212 are connected to a port selector 224, the N output 55 
terminals of which are connected to the N address modifiers 
220 and the N AND gates 222. The write enable terminal 
WE is a single-bit line. The data input terminal D and the 
data output terminal Q are n-bit wide. Lines shown by/are 
multiple bit wide. 60 

FIG. 3 shows an example of the BIST controller 212. The 
BIST controller 212 includes a control block 310, a timing 
generator 312, an address counter 314 and a port counter 
316. The BIST controller 212 is a conventional one and its 
detail in structure and operation is found in B. Nadeau- 65 
Dostie, A. Silburt and V. K. Agarwal, "Serial Interfacing for 
Embedded Memory Testing", IEEE Design and Test of 



,256 

4 

Computers, April 1990, p. 52, at 58 and 59, which is hereby 
incorporated by reference. 

FIG. 4 shows an example of the address modifier 220 
shown in FIG. 2. The address modifier 220 includes an 
exclusive OR gate 410 and an inverter 412. The input 
terminal of the inverter 412 is connected to the respective 
output terminal of the port selector 224 of FIG. 4 and 

receives a respective selection signal Sel 0, Sel 1, , or 

Sel (N-l). FIG. 4 is a implementation of the address 
modifier 220 of Y=2\ 0=i, where Y is a parameter to be 
defined later. 

II-2. Operation of the Embodiment 

Operation of the test apparatus shown in FIG. 2 will now 
be described, referring to FIGS. 2-4. 

In test mode, the BIST controller 212 asserts signal Biston 
to select the test data for the RAM as opposed to selecting 
the data from the functional mode interface 214. The testing 
of the RAM 210 works as follows. 

When the BIST controller 212 tests port 0 of the RAM, 
the port selector 224 asserts signal Sel 0 and de-asserts all 
other port select signals Sel 1, . . . , Scl (N-l). The asserted 
Sel 0 sensitizes the write enable signal WE to port 0. It also 
puts the address modifier 220 for port 0 into a by-pass mode 
such that the address from the BIST controller 212 is directly 
applied to the address terminals of port 0. On the other hand, 
the de -asserted port select signals Sel 1, ... , Sel (N-l) will 
disable the write enable signal WE to the corresponding 
ports. In addition, they will also put the corresponding 
address modifier 220 into a transformation mode such that 
the address from the BIST controller 212 is modified in the 
address modifier 220 and then applied to the address termi- 
nals of the corresponding ports. Furthermore, the port selec- 
tor 224 will also instruct the multiplexer 218 to select only 
the test response data from port 0 to the BIST controller 212 
for evaluation. 

Once the above signals are set, the BIST controller 212 
performs a single-port test algorithm. The basic principle of 
the algorithm is to perform a conventional single-port BIST, 
in this case MARCH on one port of the memory, say port 0, 
while simultaneously conducting an inter-port test on all 
other ports. The inter-port test performs pseudo read opera- 
tions on addresses different from those on port 0. Unlike a 
real read operation, which addresses the specified memory 
cells and compares their contents to some reference data, a 
pseudo read only accesses the specified memory cells with- 
out comparing their contents. These pseudo-read operations 
allow the detection of inter-port bit line shorts in the same 
and adjacent columns as well as WSA and WSD word line 
shorts in the same and adjacent rows through the single-port 
BIST on port 0. By repeating the test for every other port in 
turn the operation of all ports and their interactions can then 
be verified. 

Pseudo-code for the multi-port BIST algorithm for a 
memory with N ports is presented below. 
Notations 

d is any valid data to the memory. For example, if 
checker-board pattern is desired, d«0101 . . . 0101. 

(Rd)@add and (Rd)@add represent read d and d opera- 
tions at the address add of the read port, respectively. 

(Rx)@z(add) represents a pseudo read operation at the 
address z(add) of the read port. 

(Rd)@add (Rx)@z(add) represents a read d operation at 
the address add followed a pseudo read operation (Rx) at the 
address z(add) of the read port. 

(W-WH)@add and (W-Wd)@add represent a don't write 
cycle (denoted as W-) followed by write 3 and d operations 
respectively into the write port at the address add. The don't 
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write cycle (W-) is basically a null operation on the write 
port with the write -enable disabled. 

(RdWd)@add and (RdWd)@add represent a read d fol- 
lowed by a write 3 both at address add and a read 3 followed 
by a write d both at add, respectively. 

i: (RdWo T )@add and i: (RdWd)@add represent to perform 
(RdWcr)@add and (RrJWd)@add for port i, respectively. 

Finally, two events enclosed in a pair of square bracket 
[...,...] are two simultaneous events. For example, [i: 
(RdWcft@add, j: (RxRx)@z(add)] indicates to perform 
(RdWaj at address add for port i and simultaneously per- 
form (RxRx) at address z(add) for port j. 

With the notations defined above, the algorithm can be 
summarized as follows: 



Algorithm P 

MO: initialize memory with data d; 
Ml: for port i - 0 to N-l do 
M2: for address add = 0 to w-1 do 

[i: (RdW3)@add, j: (RxRx)@z(add)l Vj m i; 
M3: for address add - 0 to w-1 do 

[i: (RHWd)add, j: (RxRx)@z(add)l Vj * i; 
M4: for address add - w-1 down to 0 do 

[i: (RdW3)@add, j: (RxRx)@z(add)l Vj m i; 
MS: for address add - w-1 down to 0 do 

[i: (RdWd)@add, j: (RxRx)@z(add)L Vj * i; 
M6: for address add - w-1 down to 0 do 

[i: (RdW3)@add, j: (RxRx)@z(add)], Vj * i; 



In the algorithm above, z(add)={col, [row+(-l) LwM,/KJ Y]} 
if add= {col, row}, where col and row represent the column 
and row addresses respectively; Y is a positive integer and 
[row/Yj is the result of an integer division. It is noted that 
without the operations on ports j, the algorithm is the same 
as the MARCH C- algorithm. 

Because of the address transformation to the ports other 
than port i, this single-port test algorithm will now cover not 
only all the conventional single-port faults in port i, but also 
all the inter-port shorts between port i and any other port j, 
j*i. 

FIG. 5 shows the execution of the above algorithm (an 
example of step M2) on several memory cells in the same 
column of a dual-port memory. It is assumed that d=0 and 
that port A is under the MARCH test. FIG. 5, (b)-(>) depict 
the execution of step M2 of the algorithm on row addresses 
0, 1, 2, and Y, respectively, and will be used to analyze the 
coverage of bit line and word line shorts. In order for the 
analysis on the above four rows to be applicable to all other 
addresses, row Y+2 is also included in FIG. 5, (a)-{e). The 
first column in FIG. 5, (b)-(e) show the contents of the 
memory cells after the R0 operation on port A, while the 
second column shows the contents of the cells after the Wl 
operation. For now, we assume that Y>1. Later in this 
section, we will discuss the case for Y-l. 

(i) Bit-line shorts 

First consider a bit line short within the same column. 
Clearly, this short will cause write data from port A to be also 
written incorrectly into the cell addressed by port B. For 
example, in FIG. 5, (b), the (R0W1) operation on row 0 from 
port A will also write a 1 into row Y which will be detected 
when a (R0W1) is subsequently performed on row Y. In 
addition, such a short will also cause a conflict X to appear 
on port A when port A performs a (R0) on row Y and port 
B performs a (Rx) on row 0 since a 0 from row Y and a 1 
from row 0 will both occur on the bit line for port A due to 
the short. 

A bit line short across adjacent columns can also be 
detected in a similar manner. For instance, if a bit line short 
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exists between columns 0 and 1, the (R0W1) operation on 
row 0 and column 0 from port A will also write a 1 into the 
cell in row Y and column 1, which will then be detected 
when port A subsequently accesses column 1. 

5 (ii) Word-line shorts in the same row 

Consider word line shorts in the same row. AWSD word 
line short in row 0, i.e. a short that de -asserts word line A, 
causes an unknown value X to be read on port A and also 
prevents port A from writing a 1 into this row. On the other 

10 hand, a WSA short in row 0, i.e. a short that asserts both 
word lines A and B, will cause a conflict X to occur on port 
A when port B conducts a (Rx) on row 0 and port A performs 
a (R0) on row Y (FIG. 5, (e)). Furthermore, this short will 
be detected more robustly in steps M4 and M5 of the 

15 algorithm, during which an incorrect value will be written 
into row 0 when port A conducts a (R0W1) or (Rl W0) on 
row Y and port B accesses row 0. This is illustrated in FIG. 
6, (b) which shows execution of step M4. Similarly, other 
word line shorts within the same row are detected. 

20 (iii) Word-line shorts across adjacent rows 

Similarly to WSD word line shorts within the same row, 
WSD shorts across adjacent rows are also easily detectable 
since they always cause the port under the MARCH test to 
read an unknown value X and also prevent it from writing 

25 to the addressed row. 

Now consider a WSA word line short between row 0's 
word line B and row 1 's word line A. Such a short will cause 
a conflict X to occur on port A when port B accesses row 0 
and port A performs a read on row Y (FIG. 5, (e)). Moreover, 

30 an incorrect 1 will be written into row 1 during step M4 
when port B addresses row 0 and port A performs a Wl on 
row Y, which is shown in FIG. 6, (b). Similarly, a WSA short 
between row 1 and row 2 will be detected. 
If there exists a WSA short between row Y and row Y+l, 

35 when port A addresses row 0 and port B addresses row Y, 
row Y+l will also be selected from port A due to the short. 
This results in a conflict X due to a 0 from row 0 and a 1 
from row Y+l in step M4, which is shown in FIG. 6, (e). 
Furthermore, during step M2, an incorrect 1 will be written 

40 into row Y+l when port A performs a Wl on row 0 and port 
B addresses row Y as shown in FIG. 5, (b). 

From the analysis above, it can be concluded that the 
proposed algorithm detects all word line shorts in the same 
and adjacent rows as well as all bit line shorts in the same 

45 and adjacent columns. 

In general, it is desirable to keep Y as small as possible 
since the row address space of the memory must be divisible 
by 2Y. Therefore, Y=2 is the best choice since it was 
assumed in the above analysis that Y>1. For the case where 

50 Y=l, the algorithm covers both inter-port bit line shorts in 
the same column and across columns as well as inter-port 
word line shorts in the same row. However, the algorithm 
with Y-l covers only 50% of the inter-port word line shorts 
across adjacent rows. The reason is as follows. For Y-l, 

55 when port A accesses row j and port B addresses row j+1, or 
vice versa, where j is an even integer, if a word line short 
exists between rows j and j+1, it will never be detected 
because the two word lines shorted always set assigned with 
the same value. This can be seen from FIG. 5, (a), imagining 

60 a short between the row 0*s word line B and row I's word 
line A. On the other hand, a short between rows j+1 and j+2 
are covered in the same manner as for the case where Y>1. 
Therefore, when inter-port word line shorts across adjacent 
rows are not of concern, due to careful layout as shown in 

65 FIG. IB for example, Y=l becomes the best choice. 

Once the test is complete, the BIST controller 212 will 
increment the port selector 224 to select another port by 
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asserting signal Sel i, where (ki<N, and de-asserting all the In comparison with S MARCH, the distinctiveness of the 

others. The process repeats until all the ports have been embodiments of FIGS. 2 and 7 is due to the inclusion of the 

tested. address modifiers 220 and 720 and the AND gates 222 and 

The test apparatus has the following two key character- 722 . The distinctiveness provides the embodiments with the 

istics * 5 full coverage of not only the conventional single-port faults, 

1. when it teste port i for single -port faults, it appkes a set bm ako shorts while me invention described in 
of modilied addresses to all the other ports and put all s MARCH covers only the conventional single-port faults, 
these other ports in read mode; J °^ r 

2. it evaluates only the test data coming back from the port IV 0lher Implementations 

under the single-port test, i.e., port i in this case (but 10 FIG. 8 shows one possible implementation for a dual-port 

one can also evaluate the test data from other ports at memory. This section discusses a possible implementation 

the same time since the reference data for these ports for lhe wnere Y =2. The implementation is straightfor- 

are known). war d because of the similarity in the addresses provided to 

It should be pointed out that some of the functional all the V 0Tts - 8 shows one possible implementation for 

modules such as address modifier 220, the AND gates 222, 15 a dual-port memory, where A co/ [ca-l:0] is the column 

the multiplexer 218 and the port selector 224 can be placed address bus of width ca, A^JYa-liO] is the row address bus 

externally or internally to the BIST controller 212. However, of width ra and D[n-1:0] and Q[n-1:0] are n-bit wide input 

for easy routing, it is recommended to place the address a ° d output data buses respectively. Signals Sel A and Sel B 

modifier 220 and the AND gates 222 close to the RAM and are port selects for ports A and B respectively and WE is the 

place the multiplexer 218 and port selector 224 close to or 2 o write enable - ^ MARCH BIST controller shown in FIG. 

inside the BIST controller 212. 8 is a conventional single-port parallel MARCH BIST 

III. Second Embodiment controller. 

FIG. 7 shows another embodiment. In order to minimize For the port under the inter-port test, its (LSB+1) bit of the 

hardware overhead, a single BIST controller can often be row address, A^J^l], is inverted, which is equivalent to 

used to test a number of memories. However, if these 2 5 performing [row+(-l) lrt "*' /2j 2]. In addition, its write enable 

memories are widely dispersed on an ASIC, a shared parallel is disabled. All other signals are the same to both ports. 

BIST controller can be expensive due to the cost of globally j^^ implementation requires the addition of only two 

routing the data bus. A serialized memory BIST controller exclusive OR gates, two AND gates and two inverters to a 

(SMARCH) minimizes this overhead by providing only a conventional MARCH BIST controller without requiring 

1-bit test input to all the memories and receiving a 1-bit test 30 any modification to the controller itself (in general, the costs 

response from each memory. The invention can also be used include only one exclusive OR gate, one AND gate and one 

to test multi-port RAMs in the serialized fashion. A serial- inverter per port of the memory). In addition, the area 

ized implementation of the invention is shown in FIG. 7. overhead is independent of the size of the memory and does 

The serialized implementation of the invention is similar not affect tne datapath. Also, there is no impact on global 

to the parallel implementation shown in FIG. 2. The differ- 3 " 5 routing if the additional gates are placed local to the 

ences include the following: memory. 

1. the serialized version has only a 1-bit test data going to , t should be poimed out that nG 8 Qnly shows lhe 
the least significant bit (LSB) of the data input (D connection or data flows in test mode. The selectors shown 
terminal) of each port. The rest of the data bus comes M 2 l 6l -216 4 (see FIG. 2) are omitted here for simplicity, 
from Q of the corresponding port. This is the same as 40 * i . , r . . ^, ~* 
% m j • c-watipii In general, the implementation for the case where 
described in SMARCH. , . , 6 , \ . . . ™„ 0 , 

. , . . . , . „ , . , (with k^0) is similar to the one shown in FIG. 8, by 

2. the serialized version has only 1-bi. Mtest data coming for ^ ^ ^ ^ ^ 

back from the most significant bit (MSB) of the data ^ tQ a$ ^ p, G „ 

output (Q terminal) of each port, through a multiplexer " , , , ,. , , . . 

718. The rest of the Q bus goes to the data input of the 45 Another possible embodiment of the present invention 

same port. This connection is also the same as when a PP llcd to a two P ort memor y 13 shown m 9 - 

described in SMARCH. Detection of Inter- Port Shorts Across Two Read-Only 

The algorithm presented in Section 3 can easily be P° rts 

extended to work with the serial SMARCH test. The seri- In the algorithm, it has been assumed that all ports are 

alized multi-port algorithm (called Algorithm S) can be 50 read/write ports. However, the proposed algorithms are also 

generated from algorithm P by replacing all (RdW3) and (R capable of testing inter-port shorts across two read-only 

3Wd) operations on port i with (RdWb , )"(R3W 3) and (R ports. To test for such shorts, one of the read-only ports is 

dWd)"(RdWd) respectively, and replacing all (RxRx) opera- provided with the same address as the port under MARCH 

tions on port j by (RxRxy(RxRx). In Algorithms, d is either or SMARCH test (which can be a read/write port or a 

binary 0 or 1. Here, a (RdWH)" implies reading d from the 55 write-only port), while the other read-only port is provided 

MSB of the memory and then writing H to the LSB of the the modified address for the inter-port test. This will still 

memory n times, where n is the word width of the memory, detect all the bit line and word line shorts in the same and 

while a (RdW3) implies performing the operations only adjacent rows and columns. However, the fault coverage 

once. may not be as robust as for read/write ports. The reason is 

If the operations on ports other than port j are excluded, 60 as follows: For read/write ports, a short is detected both 

then once again the serialized multi-port algorithm S is the during the read and write operations on the port under the 

same as me SMARCH algorithm. The coverage of algorithm MARCH test. In general, a write operation is powerful 

S for inter-port shorts is the same as that of Algorithm P. enough to overwrite any read operation from another port if 

Also since the serialization affects only the data bus, the a short exists. For read-only ports, the short can only be 

hardware required to implement the serialized multi-port 65 detected by a conflict X during a read operation, which may 

algorithm in addition to a conventional SMARCH controller or may not be interpreted as an incorrect value by the read 

is the same as that for Algorithm P. circuitry. 
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V BIST for Dual-Port RAMs with Write-Only and Read- add provided by the BIST controller. When WE-1, it 

Only Ports modifies the address on the read-only port to z(add)={col, 

Another test algorithm covers the inter-port bridging [row+(-l) l ' w/2J 2]}. Thus, Wd (or W3) writes into the write 

faults in a two-port memory with a read-only and a write- port a( me address add and simultaneously a pseudo read Rx 

only ports m addition to conventional single-port faults. 5 lhe ffl ^ at address , f a . 

(i) Fault Models u - • * .u • w j j j 

Ue test covers the conventional single port faults, inter- short ^ lhe ^ultaneous write and pseudo read opera- 

port shorts. In the following, we will first present the Uon wdl ^correctly wnte mto the memory cells at address 

algorithm for the example of a dual-port RAM with a z(add). 

read-only and a write-only ports. (iv) Extension to Multi-Port Memories 

(ii) Algorithm ,„ 4 „„„ , .. , The above technique is also applicable to memories with 
This section presents a modified MARCH algorithm that „ u . . . . c , , , 

.... , . f * , multiple ports in any combination of read/write, read-only 

covers the mter-port shorts in addition to the faults covered j-.ii.i_' *. i .* \ 

i_ «• MiAnnn . c • i- •. , -,l , and write-only. In this case, it covers not only conventional 

by conventional MARCH test. For simplicity yet without . j • . ■ • \ . . 

3 .„ . ... ... r . ' ' - smgle port faults and mter-port shorts but also multi-port 

sacrificing generality, this report assumes to test a 2 -port *r .r ^ . r , • , • . . . ._■ . 

& .7. j , r _. , 1 _. is read disturb faults, which is also special to multi-port 

memory with one read-only port and one write-only port. . A _.• _ . r • tl . . 

' • * * j memories. A read disturb fault is one that when multiple 

There are the same notations as the above mentioned ones. . ... . .. ... / . 

it r/njn \^ .j ai; «;^\^ jji * j* . _r ports read the same memory cell simultaneously the content 

Here, [(RdRx)@add, (W-Wd)@addl indicates to perform % „ . . , ' , t , # . / i . A 

/njn v x tl f j ^ j /«/ .u . of the cell is changed or the data read out is not correct. A 

(RdRx) on the read port and (W-Wd) on the write port . . . • i, ™ 

\ ' . .. * jj jj possible implementation is shown in FIG. 11. Ine circuit 

simultaneously, all at the same address add. , . r ™~ . ... t f - T ™_ 

«r. L .u . .* j £l j 1 .1. j 1 20 structure shown in FIG. 11 is similar that of FIG. 2. In FIG. 

With the notations defined previously, the proposed algo- « n . , 

... , . . _ * 11 11, an OR gate 921 having an inverting input and a non- 

nthm can be summarized as follows: . ' . . t . , , . ~f . .. . & . r ,.. ~„ 

mverting input is added. The inverting input of the OR gate 

921 is connected to the write enable terminal WE of the 

BIST controller and an input terminal of an AND gate 922. 

MO: initialize memory with all data d; 25 The non-inverting input terminal of the OR gate 921 is 

Ml: for address add - 0 to w-i do connected to Sel 0 output of a port selector 924 and the other 

lRd)@add (Rx)@z(add), CW-Wd)@add]; m t termmal input of the and gate 922. Again, this 

M2: for address add - 0 to w-1 do , r ... u * i . j ii mrPT • V j 

[(RH^dd (Rx)@z(add), (w-wd)@addj algorithm can be implemented as parallel BIST or serialized 

M3: for address add - w-1 down to 0 do BIST. 

[(Rd)@add (IfcX^add), (W-W3)@addi 30 what ^ claimed ^ 

M4: for address add - w-1 down to 0 do - A ..jr..* i.* tn *w f j 

[(R3)@add (fcO^add), (w-wd)@addt l - A method of testing a multi-port RAM (random access 

M5: for address add = w-i down to 0 do memory) comprising RAM cells of m rows by n columns, 

[(Rd)@add (Rx)@z(add), (W-wa)@addl; ea ch RAM cell including storage means for storing binary 
~ ~ — ~ data, the rows and columns of the RAM cells being 

Note that the above algorithm becomes the MARCH 35 addressed by an address signal comprising a row address 

C-algorithm described in A. J. van de Goor, Testing Semi- si S nal havin S a Polity of bits, the method comprising the 

conductor Memories: Theory and Practice, John Wiley & sle P of inverting the second least significant bit of the row 

Sons Ltd., England, 1991, if the address z(add) is replaced address si S nal of lhe address si g nal Provided to the selected 

with add and each pseudo read Rx is replaced with a null P orts of the multi-port RAM. 

operation on the read-only port 40 2 An apparatus for testing a multi-port RAM comprising 

(iii) BIST Implementation RAM ceUs of m rows b V D columns, each RAM cell 
The implementation of the proposed algorithm is straight- including storage means for storing binary data, the rows 

forward. FIG. 10 shows a possible implementation for a and columns of the RAM cells being addressed by an 

dual-port memory with a read-only and a write-only ports. address signal of a plurality of bits, the apparatus comprising 

In FIG. 10, an address modifier of an exclusive OR gate 912 45 address modifier means for modifying a specific bit of the 

is connected to the read-only port of the dual-port memory. row address si S naI of lhe address si S nal provided to the 

In FIG. 10, WE is write-enable (active high) and RE is selected ports of the multi-port RAM. 

read-enable (active high); D[n-1:0] is input data bus to the 3 - ^ apparatus of claim 2, wherein the address modifier 

write port and Q[n-1:0] is the output data bus from the meariS inv erts the second least significant bit of the row 

read-only port, with n being the word width; A TO Jra-l:0] 50 address signal. 

and A C£rftca 1:0] respectively represent the row and column 4 - ^ apparatus of claim 2, wherein the RAM has a 

address buses, with ra and ca being their corresponding bus plurality of ports which are read and/or write ports, 

width; the single-port MARCH controller executes a con- 5 - ^ apparatus of claim 2, wherein the RAM is a 

ventional MARCH C- like test. During the whole test dual-port RAM. 

period, the read enable (RE) is asserted. This assures a 55 6 - ^ apparatus of claim 2, wherein the dual-port RAM 

pseudo read operation to be performed whenever a write nas a write-only port and a read-only port, 

operation occurs on the write port. 7 - ^ apparatus of claim 2, further comprising means for 

During the execution of the algorithm, the exclusive OR enabling the address modifier means when a port writes the 

gate 912 becomes a buffer when WE-0 (W-cycle) and RAM * 

becomes an inverter when WE=1 (WcJ or Wd cycle). When 60 

WE=0, a regular read operation is performed at the address ***** 
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